home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
CU Amiga Super CD-ROM 19
/
CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso
/
CUCD
/
Programming
/
LEDA
/
prog
/
dict
/
h_array.c
< prev
next >
Wrap
C/C++ Source or Header
|
1994-08-05
|
1KB
|
43 lines
#include <LEDA/h_array.h>
#include <LEDA/d_array.h>
#include <LEDA/dph_array.h>
main()
{
int N0[10000];
for(int i=0; i<1000; i++) N0[i] = 0;
h_array<int,int> N1(0);
d_array<int,int> N2(0);
dph_array<int,int> N3(0);
int n = read_int("n = ");
int* A = new int[n];
init_random(1234*n);
for(i=0; i<n; i++) A[i] = random(1,9999);
float T = used_time();
for(i=0; i<n; i++) N0[A[i]]++;
cout << string("c++ array: %.2f sec",used_time(T)) << endl;
T = used_time();
for(i=0; i<n; i++) N1[A[i]]++;
cout << string("h_array: %.2f sec",used_time(T)) << endl;
for(i=0; i<n; i++) N2[A[i]]++;
cout << string("d_array: %.2f sec",used_time(T)) << endl;
for(i=0; i<n; i++) N3[A[i]]++;
cout << string("dph_array: %.2f sec",used_time(T)) << endl;
for(i=1; i<1000; i++)
if (N1[i] != N0[i] || N2[i] != N0[i] || N3[i] != N0[i])
cout << string("%d: N0= %d N1= %d N2= %d N3= %d",
i,N0[i],N1[i],N2[i],N3[i]) << endl;
return 0;
}